/*
  01背包问题
 【题目描述】
    一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，
    它们的重量分别是 W1，W2，..., Wn, 它们的价值分别为 C1, C2, ..., Cn，
    求旅行者能获得最大总价值。
 【输入】
    第一行：两个整数，M (背包容量，M ≤ 200) 和 N (物品数量，N ≤ 30)；
    第 2 .. N+1 行：每行二个整数 Wi，Ci，表示每个物品的重量和价值。
 【输出】
    仅一行，一个数，表示最大总价值。
 【输入样例】
    10 4
    2 1
    3 3
    4 5
    7 9
 【输出样例】
    12
*/